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METHOD OF AND APPARATUS FOR CALCULATING TRAFFIC 
FROM DATA ON PACKET TRANSMISSION 
COLLECTED FROM ROUTERS 



BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to a network managing 
system and more particularly to a traffic managing method of 
clearly grasping the traffic of the entire network and an 
apparatus for practicing the same. 



Ifj Description of the Background Art 

Sr! [0002] It is a common practice with a network to collect the 

gy statistics on traffic. One of conventional schemes for 

collecting traffic statistics on a network uses an RMON2 
D (Remote network MONitoring 2) feature particular to an SNMP 

jTj (Simple Network Management Protocol) . The RMON2 feature 

H; includes an MIB (Management Information Base) referred to as 

m nlMatrix. The nlMatrix MIB indicates statistics on the 

transfer of L3 (Layer 3) packets switched via any desired network 
segment. More specifically, the nlMatix MIB collects 
information on the headers of L3 packets and stores statistics 
between end-to-end terminals in the form of a matrix of 
destination L3 addresses and source L3 addresses. The 
statistics include the total number of packets transferred and 
the total number of octets transferred. 

[0003] The RM0N2 feature is installed in a router, which 
transfers L3 packets , in the form of software or LSI (Large-Scale 
Integration) circuit for filtering packets, or in the form of 
monitoring device exclusively directed to packet filtering. 



[0004] An NMS (Network Management System) that manages a 
telecommunications network uses the SNMP to collect the 
statistics from routers or monitoring devices having the RMON2 
feature . 

[0005] However, the problem with the RM0N2 feature is that 
it forces a router to bear an extra load when installed in the 
router as software or increases the manufacturing cost of the 
router when installed in the form of LSI. Further, when the 
RMON2 feature is implemented as a monitoring device, the 
monitoring device should be connected to a network segment to 
be monitored, increasing a network construction cost. 

SUMMARY OF THE INVENTION 

[0006] It is an object of the present invention to provide 
a traffic managing method capable of freeing a router from an 
extra load, reducing the manufacturing cost of a router, and 
reducing a network construction cost, and also an apparatus 
for practicing the same. 

[0007] A traffic managing method of the present invention 
begins with collecting routing tables and Use columns from 
routers included in a telecommunications network and storing 
them router by router. A calculation table is produced for 
calculating the number of packets sent. It is determined 
whether or not a subject router has relayed information, on 
the basis of the next router listed on the above table. If 
the answer of this decision is positive, a value produced by 
subtracting the number of packets relayed is used as the number 
of packets sent between the subject router and the destination 
network segment. The number of packets is recorded in a 
router-to-network traffic distribution matrix. All 
destination network segments belonging to each router are 
searched for. The values in the rows corresponding to the 



destination network segments are added to each other to produce 
a router-to-router traffic distribution matrix. 

[0008] According to the invention , traffic managing apparatus 
for calculating traffic at a site in a telecommunications network 
including routers and network segments interconnected to the 
routers for transferring information over the network, 
comprises : a first processing circuit for collecting management 
data on information transferred from each of the routers; and 
a second processing circuit for determining the amount of 
information transferred via the site on the basis of the 
management data . 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The objects and features of the present invention will 
become more apparent from consideration of the following 
detailed description taken in conj unction with the accompanying 
drawings in which: 

FIG. 1 is a schematic block diagram showing a specific 
network to which the present invention is applied; 

FIG. 2 is a schematic block diagram showing the 
connection of an NMS and a router; 

FIG. 3 shows a specific routing table and a specific 
Use column associated therewith; 

FIGS. 4 through 7 respectively show specific routing 
tables including data collected from routers Rl through R4 
included in the network shown in FIG. 1; 

FIG . 8 is a view useful for understanding the calculation 
of the number of packets sent unique to the present invention; 

FIG. 9 is a schematic block diagram showing an NMS 
embodying the present invention; 

FIG. 10 shows a specific topology database stored in 
a network topology manager included in the illustrative 
embodiment ; 



FIG. 11 shows a specific router-network traffic 
distribution matrix; 

FIGS. 12 through 15 respectively show tables for 
calculating the number of packets sent to network segments Net3 
through Net6 included in the network of FIG. 1; 

FIG. 16 shows a table for calculating the number of 
packets sent to a default router RX included in the network 
of FIG. 1; 

FIGS. 17 through 20 respectively show tables for 
calculating the number of packets sent to network segments Net7 , 
Net8, Netl and Net2 included in the network of FIG. 1; 

FIG. 21 shows a complete, router-network traffic 
distribution matrix; 

FIG. 22 is a schematic block diagram, similar to FIG. 
9, showing an NMS in accordance with an alternative embodiment 
of the present invention; 

FIG. 23 shows a router-router traffic distribution 
matrix particular to the embodiment of FIG. 22; 

FIG. 24 shows a complete, router-router traffic 
distribution matrix particular to the embodiment of FIG. 22; 

FIG. 25 is a schematic block diagram, similar to FIG. 
9, showing an NMS in accordance with another alternative 
embodiment of the present invention; 

FIG. 26 shows a table listing specific interface 
statistics to be dealt with by the embodiment of FIG. 25; 

FIGS. 27 through 30 respectively show tables listing 
specific interface statistics relating to the routers Rl through 
R4; 

FIG. 31 shows a table listing interface statistics on 
a destination network segment basis; 

FIG. 32 shows a table listing L3 packet lengths on a 
destination network segment basis; 

FIG. 33 shows a router-network traffic distribution 
matrix derived from differences in the number of packets; and 



FIG. 34 shows a table listing a router-network traffic 
distribution matrix based on frequency band used. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0010] Referring to FIG. 1 of the drawings, a specific 
telecommunications network to which the present invention is 
applicable includes an NMS (Network Management System) 100 
playing the role of a traffic managing apparatus that manages 
the traffic of the network. The network is constituted by 
various kinds of sites or sections, such as routers Rl , R2, 
R3, R4 and RX and network segments Netl through Netl3 in the 
specific embodiment. The routers Rl , R2 , R3 , R4 and RX are 
adapted to transfer packets or information over the network. 
Among them, the router RX is a default router for transferring 
packets to the outside of the network shown in FIG . 1 . As denoted 
with each of the routers Rl through R4 , each router includes 
network interfaces ifO through if 4, some of which may be idle. 

[0011] In the network shown, each of the network segments Netl 
through Net8 includes a terminal and a server, not shown in 
the figure. The network also includes another network segment 
Net9 which connects the routers Rl and R2 with each other as 
well as still another network segment Net 10 which connects 
the routers R2 and R3 with each other. Likewise, a network 
segment Netll connects the routers R3 and R4 with each other 
while a network segment Netl2 connects the routers Rl and R4 
with each other. Further, the network includes a network 
segment Netl3 connecting the routers R2 and R4 with each other. 
In this sense, the network segments Net9 through N13 are 
point-to-point network segments. 

[0012] In the specific network configuration shown in FIG. 
1, the NMS 100 is included in the network segment Nel by way 
of example. FIG. 2 schematically shows the connection of the 



NMS 10 0 and a router Ri , which may be any one of the routers 
Rl through R4 , i.e. i=l , 2, 3 or 4. As shown, the NMS 10 0 uses 
a network management protocol to send out a management 
information collection request to an agent 401 , which is included 
in the router. In response, the agent 401 collects management 
information 403 particular to the router Ri and sends out it 
to the NMS 100 . 

[0013] FIG. 3 shows a specific routing table 405 and a specific 
Use column 407 stored in the individual router Ri . The routing 
table 405 is generated by a shortest route search scheme. As 
shown, the routing table 405 includes columns Prot, Destination, 
Mask , Net Router , Metric and Interface . Prot is representative 
of the kind of routing, i.e., a network segment C directly 
connected or information R obtained by a routing protocol. 
Destination is representative of a destination network segment 
while Mask is representative of a subnet mask used to determine 
a destination network segment. Next Router is representative 
of the address of the next, or downstream with respect to packet 
flow, router to which the router Ri should send out a packet. 
Metric is representative of a cost necessary for a packet to 
reach a destination network segment. Interface is 

representative of the interface of the router to which the next 
router is connected. Further, User column 407 lists the total 
numbers of packets sent via the respective route entries of 
the routing table 405. 

[0014] FIGS. 4 through 7 respectively show an example of Rl 
through R4 routing tables 409 stored in the NMS 100. The Rl 
through R4 routing tables 40 9 list the Destinations , Next Routers , 
IFs (Interface) and Use columns of the routers Rl through R4 , 
respectively . 

[0015] FIG. 9 shows a specific configuration of the NMS 100 



of the illustrative embodiment. As shown, the NMS 100 includes 
a traffic distribution generator 101 . The traffic distribution 
generator 101 is adapted to calculate , if a traffic distribution 
generation request is input to the NMS 100 by a network manager 
managing the network or by periodic polling, the number of 
packets transmitted between each router and each network segment 
by using a traffic distribution manager 102 as well as other 
components of the NMS 100, which will be described specifically 
later . The traffic distribution manager 102 is adapted to store 
the calculated numbers of packets in a router-to-network traffic 
distribution matrix 112, FIG. 11. The NMS 100 includes a network 
topology manager 103, which is adapted to store a topology 
database 111, FIG. 10, particular to the network covered by 
the NMS 100. A routing table and Use column manager 104 is 
adapted for storing routing tables 409 with the Use columns 
collected as management information via a management 
information access 105 . The management information access 105 
is adapted for making access to the various routers by using 
the network management protocol to thereby collect management 
information . 

[0016] The illustrative embodiment executes traffic 
management with the NMS 100, as will be described hereinafter. 
First, reference will be made to FIG. 8 for describing a basic 
procedure for calculating the traffic distribution of the entire 
network by using the routing tables 405 and Use columns 407. 

[0017] As shown in FIG. 8, assume that a packet transfer route 
extends from a router A to a network NetX via routers B, C, 
D and E. Routers A through E may be any of the routers, Ri , 
shown in FIG. 1. Also, assume that the routers A through E 
have the routing tables 405 each listing the Destination network 
NetX, and that the routers A through D have the Use columns 
407 listing values a through d, respectively. Then, the value 



a of the Use column of the router A is simply representative 
of the number of packets originated and transmitted from the 
router A to the Destination network NetX because the router 
A holds no packets to be relayed from an upstream router. 

[0018] The router B relays the packets received from the router 
A . Therefore , the number of packets originated and transmitted 
from the router B to the network NetX is b - a. Likewise, the 
routers C and D respectively relay packets received from the 
routers A and B and packets received from the routers A , B and 
C. Therefore, the numbers of packets originated and 

M transmitted from the routers C and D to the network NetX are 

O 

5; c - b and d - c, respectively. It will be described hereinafter 

111 how the NMS 100 generates a router-to-network traffic 

iTj distribution matrix under the above principle. 

I 

7 [0019] Referring again to FIG. 9, upon receiving the traffic 

w distribution generation request, the traffic distribution 

ui generator 101 feeds amanagement information collection command 

Li 

120 to the management information access 105. In response, 
m themanagement information access 105 sends a collection request 

to the routers Rl through R4 , FIG. 1, in order to collect 
information listed in their routing tables 405 and Use columns 
407. The management information access 105 then receives the 
management information from the routers Rl through R4 and 
transfers the information 122 to the routing table and Use column 
manager 104 with the respective routers Rl through R4 specified . 

[0020] The traffic distribution generator 101 generates a 
model of the traffic distribution matrix 112, FIG. 11, on the 
basis of the topology database 111, FIG, 10, which is stored 
in the network topology manager 103. The model is written to 
the traffic distribution manager 102. Subsequently, the 
traffic distribution generator 101 calculates the number of 
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packets sent from each source router to each destination network 
segment listed in the router-to-network traffic distribution 
matrix 112 . This will be described specifically in the sequence 
of the routers Rl through R4 . 

[0021] (1) Packets Sent from Rl to Net3 

To calculate the number of packets sent from the router 
Rl to the network segment Net3 , the traffic distribution 
generator 101 picks up entries whose Destinations are Net3 out 
of the routing tables 405 and the Use columns 407 stored in 
the routing table and Use column manager 104. The generator 
101 then connects the above entries on the basis of the router 
t: to which the individual entry belongs. Subsequently, the 

tJI generator 101 uses the routers as an index to generate a 

?t calculation table 124 shown in FIG. 12. 

[0022] The destination network segments stored in the topology 
O database 111, FIG. 10, show that packets are transferred to 

ly the network segment Net3 from the router R2 . In the table 124 

P shown in FIG. 12, according to the entry whose index is Rl , 

m Next Router that has sent packets to the network segment Net3 

is the router R2 . The generator 101 then searches for an entry 
whose Next Router is Rl . In the specific table 124 of FIG. 
12, none of the entries includes the router Rl as Next Router, 
meaning that the router Rl has not relayed any packet to the 
network segment Net3 . The generator 101 therefore determines 
that a value cl listed in the Use column of the entry whose 
index is Rl shows the number of packets entirely sent from the 
router Rl to the network segment Net3 . The generator 101 writes 
the number of packets cl in a frame Rl-Net3 , i.e. the frame 
at which the column Rl crosses the row Net3 , included in the 
router-to-network traffic distribution matrix 112, FIG. 11, 
which is stored in the traffic distribution manager 102. 
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[0023] (2) Packets Sent from Rl to Net4 

The topology database 111, FIG. 10, shows that packets 
are transferred from the router R2 to the network segment Net4 
as well as to the network segment Net3 . FIG . 13 shows a specific 
calculation table 124 generatedby the generator 101 andrelating 
to the network Net4 . The generator 101 performs calculation 
in the same manner as in the case (1) and determines that the 
number of packets sent from the router Rl to the network segment 
Net4 is dl . The generator 101 then writes the number of packets 
dl in a frame Rl-Net4, i.e. the frame at which the column Rl 
crosses the row Net4 , in the router-to-network traffic matrix 

5 

m [0024] (3) Packets Sent from Rl to Net5 

JtJ The topology database 111 shows that packets are 

%0 transferred from the router R3 to the network segment 5. FIG. 

01 

14 shows a specific calculation table 12 4 generated by the 
P generator 101 and relating to the network segment Nets. As 

[y shown, in the entry whose index is Rl , packets are sent to the 

network segment Net5 via Next Router R2 . Also, in the entry 

less? 

n\ whose index is R2 , packets are sent to the network segment Nets 

via Next Router R3 . The route from the router Rl to the network 
segment NetS is therefore from router Rl through routers R2 
and R3 to segment Net5 . The generator 101 then searches for 
an entry whose Next Router is Rl . In the specific table 124 
of FIG. 14, none of the entries includes the router Rl as Next 
Router, meaning that the router Rl is not used to relay packets 
to the network segment NetS. The generator 101 therefore 
determines that a value el listed in the Use column of the entry 
whose index is Rl shows the total number of packets sent from 
the router Rl to the network segment NetS. The generator 101 
writes the value dl in a frame Rl-NetS, i.e. the frame at which 
the column Rl crosses the row NetS, in the router-to-network 
traffic matrix 112. 
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[0025] (4) Packets Sent from Rl to Net6 

The topology database 111, FIG. 10, shows that packets 
are transferred from the router R3 to the network segment Net6 , 
and that the segment Net6 is connected to the default router 
RX because of a symbol xx def" specified. It follows that the 
number of packets sent from the router Rl to the router R6 is 
the total of the numbers of packets sent to the default router 
RX. FIG. 15 shows a specific calculation table 124 generated 
by the generator 101 and relating to the network segment Net6 . 
As FIG. 15 indicates, the generator 101 performs calculation 
in the same manner as in the case (3) and determines that the 
number of packets sent from the router Rl to the network segment 
Net6 is fl. 

[0026] FIG . 16 shows a specific calculation table 124 generated 
by the generator 101 and relating to the default router RX. 
As FIG. 16 indicates, the generator 101 performs calculation 
in the same manner as with the network segment Net5 and determines 
that the number of packets sent from the router Rl to the default 
router RX is il . Consequently, the number of packets sent from 
the router Rl to the network segment Net6 is f 1 + il . The 
generator 101 writes the value fl + il in a frame Rl-Net6, i.e. 
the frame at which the column Rl crosses the row Net6, included 
in the router-network traffic distribution matrix 112. 

[0027] (5) Packets Sent from Rl to Net7 

The topology database 111 shows that packets are 
transferred from the router R4 to the network segment Net7 . 
FIG. 17 shows a specific calculation table 124 generated by 
the traffic distribution generator 101 and relating to the 
network segment Net7 . As shown, according to an entry whose 
index is Rl , Next Router having sent packets to the network 
segment Net7 is R4 . The generator 101 then searches for an 



entry whose Next Router is Rl . In the specific table 124 of 
FIG. 17, none of the entries includes the router Rl as Next 
Router, meaning that the router Rl is not included in the transit 
route to the network segment Net7 . It follows that a value 
gl listed in the Use column of the entry whose index is Rl 
represents the total number of packets sent from the router 
Rl to the network segment Net7 . The generator 101 writes the 
value gl in an rl-Net7 frame included in the router-network 
traffic distribution matrix 112. 

[0028] (6) Packets Sent from Rl to Net8 

The topology database 111 shows that packets are 
transferred from the router R4 to the network segment Net8 . 
FIG. 18 shows a specific calculation table 124 generated by 
the generator 101 and relating to the network segment Net8 . 
As shown, the generator 101 performs calculation in the same 
manner as in the case (5) . The number of packets sent from 
the router Rl to the network segment Net8 is hi . The generator 
101 writes the value hi in a frame Rl-Net8 , i.e. the frame at 
which the column Rl crosses the row Net8 , included in the 
router-network traffic distribution matrix 112. 

[0029] (7) Packets Sent from R2 to Netl 

The topology database 111 shows that packets are 
transferred from the router Rl to the network segment Netl. 
FIG. 19 shows a specific calculation table 12 4 generated by 
the generator 101 and relating to the network segment Netl. 
As shown, in an entry whose index is R2 , Next Router having 
sent packets to the network segment Netl is Rl . The generator 
101 then searches for an entry whose Next Router is R2 . In 
the specific table 124 of FIG. 19, none of the entries includes 
the router R2 as Next Router, meaning that the router R2 is 
not used to relaypackets to the network segment Netl . Therefore, 
a value a2 listed in the Use column of the entry whose index 
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is Rl represents the total number of packets sent from the router 
R2 to the network segment Netl . The generator 101 writes the 
value a2 in a frame R2-Netl , i.e. the frame at which the column 
R2 crosses the row Netl, included the router-network traffic 
distribution table 112. 

[0030] (8) Packets Sent from R2 to Net2 

The topology database 111 shows that packets are 
transferred from the router Rl to the network segment Net2 as 
well as to the network segment Netl. FIG. 20 shows a specific 
calculation table 12 4 generated by the generator 101 and relating 
to the network segment Net2 . As FIG. 2 0 indicates, the generator 
101 performs calculation in the same manner as in the case (7) . 
The number of packets sent from the router R2 to the network 
segment Net2 is b2 . The generator writes the value b2 in a 
frame R2-Net2, i.e. the frame at which the column R2 crosses 
the row Net2 f included in the router-network traffic 
distribution matrix 112. 

[0031] (9) Packets Sent from R2 to Net5 

The topology database 111 shows that packets are 
transferred from the router R3 to the network segment Net5 . 
FIG. 14 shows the calculation table 124 generated by the 
generator 111 and relating to the network segment Net5 . As 
shown, in an entry whose index is R2 , Next router having sent 
packets to the network segment Net5 is R3 . The generator 101 
then searches for an entry whose Next Router is R2 , and finds 
out the entry whose Next Router is Rl . In the table of FIG. 
14, none of the entries includes the router Rl as Next Router, 
meaning that the router R2 is included in the transit route 
to the network Net5 . The transit route to the network is 
therefore from the router Rl via the routers R2 and R3 to the 
segment Net5 . It follows that the number of packets sent from 
the router R2 to the network segment Net5 include the packets 



sent from the router Rl to the network segment Net5 . Therefore , 
the number of packets sent from the router R2 to the network 
Net5 is e2 - el . The generator 101 writes the value e2 - e2 
in a frame R2-Net5 , i . e . the frame at which the column R2 crosses 
the row Net5 , in the router-network traffic distribution matrix 
112 . 

[0032] (10) Packets Sent from R2 to Net6 

The topology database 111 shows that packets are 
transferred from the router R3 to the network segment Net6, 
and that the segment Net6 is connected to the default router 
RX because of a symbol "def". Therefore, the number of packets 
sent from the router R2 to the network segment Net6 is the sum 
of the number of packets sent from the router R2 to the network 
segment Net6 and the number of packets sent from the router 
R2 to the default router RX . FIG. 15 shows the calculation 
table 124 generated by the generator 101 and relating to the 
network segment Net6. 

[0033] The generator 101 performs calculation in the same 
manner as in the case (9) . Specifically, the number of packets 
sent from the router R2 to the network segment Net6 is 
f 2 - f 1 . FIG. 16 shows the calculation table 124 generated 
by the generator 101 and relating to the default router RX . 
As shown, the number of packets sent from the router R2 to the 
default router RX is i2 - il. It follows that the number of 
packets sent from the router R2 to the network segment Net6 
is f 2 - f 1 + i2 - il . The generator 101 writes the value 
f2 - fl + i2 - il in a frame R2-Net6, i.e. the frame at which 
the column R2 crosses the row Net6 , included in the 
router-network traffic distribution matrix 112. 

[0034] (11) Packets Sent from R2 to Net7 

The topology database 111 shows that packets are 
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transferred from the router R4 to the network segment Net7 . 
FIG . 17 shows the calculation table 124 generated by the 
generator 101 and relating to the network segment Net7 . As 
shown, in an entry whose index is R2 , Next Router having sent 
packets to the network segment Net7 is R4 . The generator 101 
then searches for an entry of which Next Router is R2 . In the 
table 124 of FIG. 17, none of the entries includes the router 
R2 as Next Router, meaning that the router R2 is not included 
in the transit route to the network segment Net7 . It follows 
that a value g2 listed in the Use column whose index is R2 is 
representative of the total number of packets sent from the 
router R2 to the network segment Net2 . The generator 101 writes 
the value g2 in a frame R2-Net7 , i.e. the frame at which the 
column R2 crosses the row Net7 , included in the router-network 
traffic distribution matrix 112. 

[0035] (12) Packets Sent from R2 to Net8 

The topology database 111 shows that packets are 
transferred from the router R4 to the network segment Net8 as 
well as to the network segment Net7 . .FIG. 18 shows the 
calculation table 12 4 generated by the generator 101 and relating 
to the network Net8 . As shown, the generator 101 performs 
calculation in the same manner as in the case (11) . The number 
of packets sent from the router R2 to the network segment Net8 
is h2 . The generator 101 writes the value h2 in a frame R2-Net8 , 
i.e. the frame at which the column R2 crosses the row Net8 , 
included in the router-network traffic distribution matrix 112 . 

[0036] (13) Packets Sent from R3 to Netl 

The topology database 111 shows that packets are sent 
from the router Rl to the network segment Netl. FIG. 19 shows 
the calculation table 124 generated by the generator 101 and 
relating to the network segment Netl. As shown, in an entry 
whose index is R3 , Next Router having sent packets to the network 
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segment Netl is R4 . The generator 101 then searches for an 
entry whose Next Router is R3 . In the table of FIG. 19, none 
of the entries includes the router R3 as Next Router, meaning 
that the router R3 is not included in the transit route to the 
network segment Netl. It follows that a value a3 listed in 
the Use column of the entry whose index is R3 is representative 
of the total number of packets sent from the router R3 to the 
network segment Netl. The generator 101 writes the value a3 
in a frame R3-Netl , i . e . the frame at which the column R3 crosses 
the row Netl, included in the router-network traffic 
distribution matrix 112. 

□ [0037] (14) Packets Sent from R3 to Net2 

m The topology database 111 shows that packets are sent 

from the router Rl to the network segment Net2 as well as to 
2 the network segment Netl. FIG. 20 shows the calculation table 

ff 1 124 generated by the generator 101 and relating to the network 

D segment Net2. As shown, the generator 101 performs calculation 

H in the same manner as in the case (13) . The number of packets 

M sent from the router R3 to the network segment Net2 is b3 . The 

H generator 101 writes the value b3 in a frame R3-Net2, i.e. the 

frame at which the column R3 crosses the row Net2 , included 
in the router-network traffic distribution matrix 112. 

[0038] (15) Packets Sent from R3 to Net3 

The topology database 111 shows that packets are sent 
from the router R2 to the network segment Net3 . FIG. 12 shows 
the calculation table 124 generated by the generator 101 and 
relating to the network segment Net3 . As shown, in an entry 
whose index is R3 , Next Router having sent packets to the network 
segment Net3 is R2 . The generator 101 then searches for an 
entry whose Next Router is R3 . In the table of FIG. 12, none 
of the entries includes the router R3 as Next Router, meaning 
that the router R3 is not included in the transit route to the 
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network segment Net3 . It follows that a value c3 listed in 
the Use column of the entry whose index is R3 is representative 
of the total number of packets sent from the router R3 to the 
network segment Net3 . The generator 101 writes the value c3 
in a frame R3-Net3 , i . e . the frame at which the column R3 crosses 
the row Net3 , included in the router-network traffic 
distribution matrix 112. 

[0039] (16) Packets Sent from R3 to Net4 

The topology database 111 shows that packets are sent 
from the router R2 to the network segment Net4 as well as to 
the network segment Net3 . FIG. 13 shows the calculation table 
124 generated by the generator 101 and relating to the network 
segment Net4 . As shown , the generator 101 performs calculation 
in the same manner as in the case (15) . The number of packets 
sent from the router R3 to the network segment Net4 is d3 . The 
generator 101 writes the value d3 in a frame R3-Net4 , i.e. the 
frame at which the column R3 crosses the row Net4 , included 
in the router-network traffic distribution matrix 112. 

[0040] (17) Packets Sent from R3 to Net7 

The topology database 111 shows that packets are sent 
from the router R4 to the network segment Net7 . FIG. 17 shows 
the calculation table 124 generated by the generator 101 and 
relating to the network segment Net7 . As shown, in an entry 
whose index is R3 , Next Router having sent packets to the network 
segment Net7 is R4 . The generator 101 then searches for an 
entry whose Next Router is R3 . In the table 124 of FIG. 17, 
none of the entries includes the router R3 as Next Router , meaning 
that the router R3 is not included in the transit route to the 
network segment Net7 . It follows that a value g3 listed in 
the Use column of the entry whose index is R3 is representative 
of the total number of packets sent from the router R3 to the 
network segment Net7 . The generator 101 writes the value g3 
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in a frame R3-Net7 , i . e . the frame at which the column R3 crosses 
the row Net7 , included in the router-network traffic 
distribution matrix 112. 



[0041] (18) Packets Sent from R3 to Net8 

The topology database 111 shows that packets are sent 
from the router R4 to the network segment Net8 as well as to 
the network segment Net7 . FIG. 18 shows the calculation table 
124 generated by the generator 101 and relating to the network 
segment Net8 . As shown, the generator 101 performs calculation 
in the same manner as in the case (17) . The number of packets 
Us sent from the router R3 to the network segment Net8 is h3 . The 

Jrf generator 101 writes the value h3 in a frame R3-Net8 , i.e. the 

Lfl frame at which the column R3 crosses the row Net8 , included 

fi in the router-network traffic distribution matrix 112. 

[0042] (19) Packets Sent from R4 to Netl 
Q The topology database 111 shows that packets are sent 

from the router Rl to the network segment Netl. FIG. 19 shows 
the packet calculation table 124 generated by the generator 

□ 

j<ll 101 and relating to the network segment Netl. As shown, in 

an entry whose index is R4 , Next Router having sent packets 
to the network segment Netl is Rl . The generator 101 then 
searches for an entry whose Next Router is R4 , and finds out 
an entry whose index is R3 . Further, the generator 101 searches 
for an entry whose Next Router is R3 . In the table 124ofFIG.19, 
none of the entries includes the router R3 as Next Router , meaning 
that the router R4 is included in the transit route to the network 
segment Netl. The transit route is therefore the router R3 
via the routers R4 and Rl to the segment Netl. It follows that 
the number of packets sent from the router R4 to the network 
segment Netl includes the number of packets sent from the router 
R3 to the network segment Netl. The number of packets sent 
from the router R4 to the network segment Netl is therefore 
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a4 - a3 . The generator 101 writes the value a4 - a3 in a frame 
R4-Netl, i.e. the frame at which the column R4 crosses the row 
Netl, included in the router-network traffic distribution 
matrix 112 . 

[0043] (20) Packets Sent from R4 to Net2 

The topology database 111 shows that packets are sent 
from the router Rl to the network segment Net2 as well as to 
the network segment Netl. FIG. 20 shows the calculation table 
124 generated by the generator 101 and relating to the network 
segment Net2. As shown, the generator 101 performs calculation 
in the same manner as in the case (19) . The number of packets 
sent from the router R4 to the network segment Net2 is 
b4 - b3 . The generator 101 writes the value b4 - b3 in a frame 
R4-Net2 , i.e. the frame at which the column R4 crosses the row 
Net2 , included in the router-network traffic distribution 
matrix 112. 

[0044] (21) Packets Sent from R4 to Net3 

The topology database 111 shows that packets are sent 
from the router R2 to the network segment Net3 . FIG. 12 shows 
the calculation table 124 generated by the generator 101 and 
relating to the network segment Net3 . As shown, in an entry 
having its index R4 recorded, Next Router having sent packets 
to the network segment Net3 is R2 . The generator 101 then 
searches for an entry whose Next Router is R4 . In the table 
124 of FIG. 12, none of the entries includes the router R4 as 
Next Router, meaning that the router R4 is not included in the 
transit route to the network segment Net3 . It follows that 
a value c4 listed in the Use column of the entry whose index 
is R4 is representative of the total number of packets sent 
from the router R4 to the network segment Net3 . The generator 
101 writes the value c4 in a frame R4-Net3 , i.e. the frame at 
which the column R4 crosses the row Net3 , included in the 
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router-network traffic distribution matrix 112. 



[0045] (22) Packets Sent from R4 to Net4 

The topology database 111 shows that packets are sent 
from the router R2 to the network segment Net4 as well as to 
the network segment Net3 . FIG. 13 shows the calculation table 
12 4 generated by the generator 101 and relating to the network 
segment Net4 . As shown, the generator 101 performs calculation 
in the same manner as in the case (21) . The number of packets 
sent from the router R4 to the network segment Net4 is d4. The 
generator 101 writes the value d4 in a frame R4-Net4, i.e. the 
frame at which the column R4 crosses the row Net4 , included 
in the router-network traffic distribution matrix 112. 

[0046] (23) Packets Sent from R4 to Net5 

The topology database 111 shows that packets are sent 
from the router R3 to the network segment Net5 . FIG. 14 shows 
the calculation table 124 generated by the generator 101 and 
relating to the network segment Net5 . As shown, in an entry 
whose index is R4 , Next Router having sent packets to the network 
segment Net5 is R3 . The generator 101 then searches for an 
entry whose Next Router is R4 . In the table 124 of FIG. 14 , 
none of the entries includes the router R4 as Next Router , meaning 
that the router R4 is not included in the transit route to the 
network segment Net5 . It follows that a value e4 listed in 
the Use column of the entry whose index is R4 is representative 
of the total number of packets sent from the router R4 to the 
network segment Net5 . The generator 101 writes the value e4 
in a frame R4-Net5 , i . e . the frame at which the column R4 crosses 
the row Net5 , included in the router-network traffic 
distribution matrix 112 . 

[0047] (24) Packets Sent from R4 to Net6 

The topology database 111 shows that packets are sent 
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from the router R3 to the network segment Net6 , and that the 
network segment Net6 is connected to the default network RX 
because of the symbol Mef". Therefore, the number of packets 
sent from the router R4 to the network segment Net6 includes 
the number of packets sent to the default router RX . FIG. 15 
shows the calculation table 124 generated by the generator 101 
and relating only to the network segment Net6 . The generator 
performs calculation in the same manner as in the case (23) . 
As FIG . 15 indicates , the number of packets sent from the router 
R4 to the network segment Net6 is f4. 

[0048] FIG. 16 shows the calculation table 124 generated by 
the generator 101 and relating to the default router RX. The 
generator 101 performs calculation in the same manner as in 
the case (23). As FIG. 16 indicates, the number of packets 
sent from the router R4 to the network segment Net6 is 
f4 + i4. The generator 101 writes the value f4 + i4 in a frame 
R4-Net6, i.e. the frame at which the column R4 crosses the row 
Net6, included in the router-network traffic distribution 
matrix 112 . 

[0049] Well, FIG. 21 shows a complete, router-to-internet 
traffic matrix 113 listing all of the numbers of transmitted 
packets calculated by the procedure described above. In the 
illustrative embodiment, the traffic distribution manager 102 
always stores two traffic distribution matrices 113 inclusive 
of one established immediately preceding, or upstream with 
respect to packet flow from, the current matrix 113. 

[0050] As stated above, the illustrative embodiment can grasp 
the behavior of the traffic of the entire network on the basis 
of the router-to-network traffic distribution matrix 113 that 
lists the numbers of packets sent. Also, the illustrative 
embodiment can manage the traffic without relying on the 



performance or the function of the individual router because 
it generates a traffic distribution by using routing tables 
405 essential with routers Ri . Further, the illustrative 
embodiment frees the individual router Ri from an extra load 
because it is practicable without installing software for packet 
filtering in each router. Moreover, the illustrative 
embodiment does not need a monitoring device otherwise included 
in a network for the purpose of filtering packets and therefore 
does not increase the network construction cost. 

[0051] Reference will be made to FIG. 22 for describing an 
NMS 100a according to an alternative embodiment of the present 
invention. As shown, the NMS 100a includes a router-network 
traffic calculator 206 in addition to the traffic distribution 
generator 101, the traffic distribution manager, 102, the 
network topology manager 103, the routing table and Use column 
manager 104 and the management information access 105. The 
like components are designatedwith the same reference numerals , 
and will note be described specifically in order to avoid 
redundancy . 

[0052] The router-router traffic calculator 206 is connected 
to the traffic distribution manager 102 and network topology 
manager 103. The router-router traffic calculator 206 is 
adapted to calculate the numbers of packets sent. The traffic 
distribution manager 102 stores the numbers of sent packets 
thus calculated in a router-to-router traffic distribution 
matrix 211, FIG. 23. 

[0053] A traffic managing method unigue to the illustrative 
embodiment will be described hereinafter with reference to the 
specific network of FIG. 1. The traffic distribution manager 
102 delivers the complete, router-to-network traffic 
distribution matrix 113, FIG. 21, to the router-router traffic 
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calculator 206 . The router-router traffic calculator 20 6 reads 
the topology database 111, FIG. 10, in the network topology 
manager 103. It will be described hereinafter how the 
router-router traffic calculator 206 calculates the numbers 
of sent packets. 

[0054] By referencing the specific topology database 111 , FIG . 
10, the router-router traffic calculator 206 determines that 
packets transmitted from the router Rl are directed to the 
network segments Netl and Net2 . The calculator 206 therefore 
adds data stored in the rows Netl and Net2 of the router-network 
traffic distribution matrix 113 to each other router by router. 
The calculator 20 6 then records the resulting sums, i.e. the 
number of sent packets, in frames R1-R2, R1-R3 and R1-R4 , 
representing destination-source routers, of the 
router-to-router traffic matrix 211, FIG. 23. 

[0055] Likewise, by referencing the topology database 111, 
the router-router traffic calculator 206 determines that the 
router R2 has transferred packets to the network segments Net3 
and Net4. The calculator 206 therefore adds data in the rows 
of Net3 and Net4 of the router-network traffic distribution 
matrix 113 to each other router by router. The calculator 206 
then writes the resulting sums in frames R2-R1 , R2-R3 and R2-R4 
included in the matrix 211 as the number of sent packets. 

[0056] Further, by referencing the topology database 111, the 
router-router traffic calculator 206 determines that the router 
R3 has transferred packets to the network segments Net5 and 
Net6. The calculator 206 therefore adds data in the rows of 
Net5 and Net6 of the router-network traffic distribution matrix 
113 to each other router by router. The calculator 206 then 
writes the resulting sums in frames R3-R1, R3-R2 and R3-R4 
included in the matrix 211 as the number of sent packets. 
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[0057] In addition, by referencing the topology database 111, 
the router-router traffic calculator 20 6 determines that the 
router R4 has transferred packets to the network segments Net7 
and Net8. The calculator 206 therefore adds data in the rows 
of Net7 and Net8 of the router-to-network traffic distribution 
matrix 113 to each other router by router. The calculator 206 
then writes the resulting sums in frames R4-R1, R4-R2 and R4-R3 
included in the matrix 211 as the number of sent packets. 

[0058] FIG. 24 shows the completed, router-to-router traffic 
n distribution matrix 211 filled up with the numbers of sent 

0 packets calculated by the above-described procedure. Again, 
m it is noted that the traffic distribution manager 102 always 

3s? : 

*0 stores two consecutive router-to-router traffic distribution 

Jq matrices inclusive of immediately preceding one. 

p [0059] As stated above, the illustrative embodiment 

K collectively manages traffic sharing the same route among the 

1 3 jj 

P routers and thereby provides a layered traffic distribution. 

[0060] FIG. 25 shows an NMS 100b in accordance with another 
alternative embodiment of the present invention. As shown, 
the NMS 100b includes a used frequency band calculator 306 and 
an IF (interface) statistics manager 307 in addition to the 
traffic distribution generator 101, the traffic distribution 
manager 102, the network topology manager 103 , the routing table 
and Use column manager 104 , and the management information access 
105. 

[0061] The used frequency band calculator 306 is connected 
to the traffic distribution manager 102, IF statistics manager 
307, routing table and Use column manger 104, and network 
topology manager 103 as illustrated in the figure. Further, 
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the IF statistics manager 307 is connected to the management 
information access 105. 

[0062] FIG . 26 shows a table 309 listing specific interface 
statistics, which form part of the management data particular 
to the individual router Ri . As shown, the table 309 includes 
a column Interface indicative of an interface to which Next 
Router is connected, a column ifOutPkts indicative of the total 
number of packets sent from an interface, and a column 
ifOutOctets indicative of the total number of octets sent from 
an interface and including a frame header. 

[0063] A traffic managing method available with the 
illustrative embodiment will be described hereinafter with 
reference to the specific network shown FIG. 1. If the NMS 
100b has received a traffic distribution generation request 
input by a network manager or by periodic polling, then the 
traffic distribution generator 101 delivers a management 
information collection command to the management information 
access 105. In response, the management information access 
105 sends out a collection request to the routers on the network 
in order to collect interface statistics. The management 
information access 105 writes management information received 
from the routers in the IF statistics manager 307 while 
distinguishing the routers from each other. 

[0064] The traffic distribution manager 102 delivers the 
router-to-router or the router-to-network traffic distribution 
matrix completed to the used frequency band calculator 306. 
In response, the used frequency band calculator 306 reads the 
topology database 111 in the network topology manager 103 and 
then searches for routers connected to the destination network 
segments. The results of search are as follows in the specific 
example : 
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[Netl:Rl, Net2:Rl] 

[Net3:R2, Net4:R2] 

[Net5:R3, Net6:R3] 

[Net7:R4, Net8:R4] 



[0065] Further, the used frequency band calculator 306 
sequentially reads the routing tables of the subject routers 
in the routing table and Use column manager 104 in order to 
search for interfaces between the routers and the destination 
network segments. The specific results of search are as 
Ll follows: 

S [Netl:Rl:if2, Net2:Rl:if3] 

y f 

yQ [Net3:R2:if2, Net4:R2:if2] 

S [Net5:R3:ifl, Net6,R3:if2] 

ff 5 - 1 [Net7:R4:ifl, Net8:R4:if2] 

s 

Q 

M; [0066] The used frequency band calculator 30 6 sequentially 

ri searches the router-by-router interface statistics stored in 

O the IF statistics manager 307 on the basis of the above indicated 

m 

combinations to thereby prepare interface statistics on a 
destination network segment basis. This procedure to be 
executed by the calculator 306 will be described more 
specifically hereinafter. 

[0067] As for the combination [Netl : Rl : if 2 , Net2 : Rl : if 3 ] , 
FIG. 27 shows a table 311 listing inter face statistics particular 
to the router Rl and including columns Interface, ifOutPkts 
and ifOutOctets. For the network segment Netl, the calculator 
306 selects nl and xl corresponding to the interface, i.e. row 
if 2 out of the columns if OutPkts and if OutOctets , respectively . 
Likewise, for the network segment N2 , the calculator 306 selects 
ol and yl corresponding to the interface if 3 out of the columns 
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ifOutPkts and ifOutOctets, respectively. 



[0068] As for the combination [Net3 : R2 : if 1 , Net4 : R2 : if 2 ] , FIG . 

28 shows a table 312 listing interface statistics particular 
to the router R2 and also including columns Interface , if OutPkts 
and ifOutOctets . For the network segment Net3 , the calculator 
30 6 selects m2 and w2 corresponding to the interface ifl out 
of the columns if OutPkts and ifOutOctets, respectively. 
Likewise, for the network segment N4 , the calculator 306 selects 
n2 and x2 corresponding to the interface if 2 out of the columns 
if OutPkts and ifOutOctets, respectively. 

[0069] As forthe combination [Net5 :R3 : ifl , Net6 :R3 : if2] , FIG. 

29 shows a table 313 listing interface statistics particular 
to the router R3 and also including columns Interface, if OutPkts 
and ifOutOctets . For the network segment Net5 , the calculator 
306 selects m3 and w3 corresponding to the interface ifl out 
of the columns if OutPkts and ifOutOctets, respectively. 
Likewise, for the network segment N4 , the calculator 306 selects 
n3 and x3 corresponding to the interface if2 out of the columns 
ifOutPkts and ifOutOctets, respectively. 

[0070] Further, as for the combination [Net7 : R4 : if 1 , 
Net8 :R4 : if 2] , FIG. 30 shows a table 314 listing interface 
statistics particular to the router R4 and also including columns 
Interface , ifOutPkts and ifOutOctets . For the network segment 
Net7, the calculator 306 selects m4 and w4 corresponding to 
the interface ifl out of the columns ifOutPkts and ifOutOctets , 
respectively. Likewise, for the network segment N8 , the 
calculator 306 selects n4 and x4 corresponding to the interface 
if 2 out of the columns ifOutPkts and ifOutOctets, respectively. 

[0071] FIG. 31 shows a table listing the interface statistics 
and completed by the above procedure on a destination network 
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segment basis. The interface statistics manager 307 always 
stores two sets of consecutive statistics including immediately 
preceding one. 



[0072] Subsequently, the calculator 306 uses the information 
listed in the table of FIG. 31 to calculate a mean length of 
L3 packets for each destination network segment. For the 
calculation, the calculator 306 uses an expression: 

(ifOutOctets' - ifOutOctets) 
/(ifOutPkts' - ifOutPkts) - hd 

where ifOutOctets' denotes the last total number of octets, 
ifOutOctets denotes the latest total number of octets, 
ifOutPkts 7 denotes the last total number of packets, ifOutPkts 
denotes the latest total number of packets, and hd denotes the 
number of octets of a frame header. 

[0073] FIG . 32 shows a table 812 listing mean L3packet lengths 
derived from the above expression for particular destination 
network segments. 

[0074] Thereafter, the calculator 306 reads out two 
router-network traffic distribution matrices based on the 
number of packets from the traffic distribution manager 102 
and then produces differences between them . More specifically, 
the calculator 306 produces differences between corresponding 
frames included in the two matrices to thereby generate a traffic 
distribution matrix based on the differences in the number of 
packets. FIG. 33 shows a router-to-network traffic 
distribution matrix 813 based on the difference in the number 
of packets. By multiplying the values of the traffic 
distribution matrix 813 by corresponding ones of the mean L3 
packet lengths 812, the calculator 306 determines frequency 
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bands used. 

[0075] FIG . 34 shows a router-to-network traffic distribution 
matrix completed by the above procedure on the basis of the 
frequency band used. 

[0076] As stated above, the illustrative embodiment allows 
a network manager to survey the entire network by referencing 
the traffic distribution matrix based on the frequency band 
used and grasp the routes that might degrade the performance 
of the network. 

[0077] While the illustrative embodiments shown and described 
have concentrated on the number of packets , the number of packets 
will be replaced with any other feature values suitable for 
calculating the amount of communication when applied to a 
different type of telecommunications system. 

[0078] In summary, it will be seen that the traffic managing 
method and apparatus of the present invention achieve various 
unprecedented advantages, as enumerated below. 

(1) Traffic management is executed by using management 
information stored in the individual router. The management 
can therefore be executed with a minimum of cost without causing 
the individual router to bear an extra load. 

(2) When a certain router is relaying information sent 
from a router preceding it, the information of the preceding 
router is subtracted from the information of the relaying router 
to thereby determine an amount of communication between the 
transit router and each destination network segment. It is 
therefore possible to grasp the behavior of the entire network 
with a minimum of cost without relying upon the performance 
or the function of each router or casing an extra load on each 
router . 
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(3) A router-to-network traffic distribution matrix 
allows the behavior or the entire network to be grasped. The 
above advantage (2) is also achievable because software or a 
monitoring device for filtering packets is not necessary. 

(4) Even traffic between routers can be managed. More 
specifically, by collecting managing traffic sharing the same 
route between routers, it is possible to produce a layered 
traffic distribution . 

(5) A router-network traffic distribution based on a 
frequency band used is attainable. This allows a network 
manager to survey the entire network and find out routes that 
might degrade the performance of the network. 

Ef [0079] The entire disclosure of Japanese patent application 

Jj No. 2001-29097 filed on February 6, 2001, including the 

specification, claims, accompanying drawings and abstract of 
the disclosure is incorporated herein by reference in its 
entirety. 



yj 

01 



u 
U 



[0080] While the present invention has been described with 
reference to the particular illustrative embodiments, it is 
not to be restricted by the embodiments . It is to be appreciated 
that those skilled in the art can change or modify the embodiments 
without departing from the scope and spirit of the present 
invention . 
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